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A puncturing device for a turbo encoder in a mobile communica- 
tion system having a turbo encoder which turbo encodes input source 
data into a plurality of information frames and tail symbols at a given 
code rate is disclosed. The puncturing device comprises a frame gener- 
ator for generating a transmission frame by performing puncturing and 
adding invalid symbols; and a controller for performing puncturing on 
the information frames according to the code rate, puncturing the tail 
symbols only when the number of punctured information frames and 
tail symbols exceeds a bit number according to a symbol rate, and oth- 
erwise, controlling the frame generator by reading a puncturing pattern 
according to the code rate and information about the number of invalid 
symbols. 




DETECT CODE RATE "| — 503 

I 

READ PUNCTURING . M4 
PATTERN * 3U * 



I 



SYMBOL RATE MATCHING 
(PUNCTURING & 
4 INSERTING CODE BIT) 

I 



505 



( END ) 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


AM 


Armenia 


FI 


Finland 


LT 


AT 


Austria 


FR 


France 


LU 


AU 


Australia 


GA 


Gabon 


LV 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


BB 


Barbados 


GH 


Ghana 


MG 


BE 


Belgium 


GN 


Guinea 


MK 


BF 


Burkina Faso 


GR 


Greece 




BG 


Bulgaria 


HU 


Hungary 


ML 


BJ 


Benin 


IE 


Ireland 


MN 


BR 


Brazil 


IL 


Israel 


MR 


BY 


Belarus 


IS 


Iceland 


MW 


CA 


Canada 


IT 


Italy 


MX 


CF 


Central African Republic 


JP 


Japan 


NE 


CG 


Congo 


KE 


Kenya 


NL 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


CI 


Cdte d'lvoire 


KP 


Democratic People's 


NZ 


CM 


Cameroon 




Republic of Korea 


PL 


CN 


China 


KR 


Republic of Korea 


PT 


CU 


Cuba 


KZ 


Kazakstan 


RO 


CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


DE 


Germany 


LI 


Liechtenstein 


SD 


DK 


Denmark 


LK 


Sri Lanka 


SE 


EE 


Estonia 


LR 


Liberia 


SG 



Lesotho 

Lithuania 

Luxembourg 

Latvia 

Monaco 

Republic of Moldova 

Madagascar 

The former Yugoslav 

Republic of Macedonia 

Mali 

Mongolia 

Mauritania 

Malawi 

Mexico 

Niger 



Norway 
New Zealand 
Poland 
Portugal 
Romania 

Russian Federation 

Sudan 

Sweden 



SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


sz 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TM 


Turkmenistan 


TR 


Turkey 


TT 


Trinidad and Tobago 


UA 


Ukraine 


UG 


Uganda 


US 


United States of America 


UZ 


Uzbekistan 


VN 


Viet Nam 


YU 


Yugoslavia 


ZW 


Zimbabwe 



WO 00/41343 PCT/KR99/00851 

- 1 - 

PUNCTURING DEVICE AND METHOD FOR TURBO ENCODER IN 
MOBILE COMMUNICATION SYSTEM 



5 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates generally to a puncturing device and 
10 method for a turbo encoder in a mobile communication system, and in particular, 
to a puncturing device and method for minimizing puncturing of tail symbols. 

2. Description of the Related Art 

In mobile communication systems such as satellite, ISDN (Integrated 
15 Services Digital Network), digital cellular, W-CDMA (Wideband Code Division 
Multiple Access) and IMT-2000 communication systems, a channel codec 
punctures encoded data in order to match symbol rates during transmission of 
data having different data rates. In particular, the IMT-2000 system can use either 
a convolutional encoder or a turbo encoder. However, in either case, the rates of 
20 the output symbols should be identical to one another because an interleaver 
typically follows the encoder and has the same memory capacity for storing the 
symbols. 

Generally, the number of output nodes of the convolutional encoder is 
25 equal to a code rate. However, in the turbo specific encoder, the number of output 
nodes is not equal to the code rate and therefore puncturing should be performed 
to match the code rate. At this point, the tail symbols output from the turbo 
encoder are also punctured according to the same puncturing pattern as that used 
for the parity part of the code symbol. 

30 

In the convolutional encoder and the turbo encoder, the number of tail 
symbols required for termination varies depending on the code rate. For example, 
a constraint length K=9 convolutional encoder requires (8x(l/code rate)) tail 
symbols, Column A of Table 1, and a K=4 turbo encoder requires 3x6=18 tail 
35 symbols regardless of the code rate (when using two component encoders and 
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separate termination), Column B of Table 1. Therefore, turbo encoder has extra 
symbols (or reserved symbols, Column C of Table 1) except for the case of the 
code rate 1/2, as compared with the convolutional encoder. The extra symbols 
correspond to the difference between Columns A and B and are equal to 0 if 
5 negative. When using the turbo encoder, for symbol rate matching, invalid 
information ('0' or T which is known to the receiving side) is added to the 
reserved symbols to create a frame. Herein, the invalid information added for 
symbol rate matching will be referred to as invalid symbols. Column Cof Table 1 
below shows the invalid number of symbols. 

10 

[Table 1] 



Code Rate 


Tail Symbols for 
Convolutional 
Code (A) 


Tail Symbols for 
Turbo Code (B) 


Reserved Symbol 
Number (C) 


R=l/2 


16(=8x2) 


18(=3x6) 


Obit 


R=l/3 


24(= 8x3) 


18(=3 x6) 


6 bits 


R=l/4 


32(= 8x4) 


18(=3 x6) 


14 bits 



FIG. 1 shows a conceptional block diagram of a common turbo encoder. 
15 A description will be made of an operation of puncturing a turbo code, with 
reference to FIG. 1. 

The turbo encoder comprises a first encoder 110, an interleaver 130 and a 
second encoder 120, and receives an L-bit information frame X. The first encoder 

20 110 encodes the L-bit one information frame X, which is source data, into a first 
systematic symbol L, a first L-bit parity symbol Y0, a second L-bit parity symbol 
Yl, and m bit tail symbols for each of the parity signals Y0, Yl and m tail 
symbols for first systematic symbol X. The m tail symbols for first systematic 
symbol L are a tail bit itself, generated by first encoder terminating memory of 

25 the encoder. The m tail symbols are generated when the first encoder receives the 
last three bits of the tail bit, thereby to reset a shift register in the first encoder 1 10. 
Further, the information frame X is output, as it is, without coding, and only the 
m tail symbols for the information frame X are created by the first encoder 110. 
The interleaver 130 interleaves the input one frame data X and outputs 
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interleaved source data X\ The second encoder 120 encodes the interleaved 
source data X' into a third parity symbol Y'O, a fourth parity symbol Y'l, and m 
tail symbols for each of the parity symbol Y'O, Y'l and m tail symbols for second 
systematic symbol L\ The m tail symbols for second systematic symbol L' are a 
5 tail bit itself, generated by second encoder terminating memory of the encoder. 
The second encoder can output second systematic symbol X\ but all of the 
second systematic symbol X' is punctured at all of the code rate. Therefore, it is 
equal to do not output the second systematic symbol X\ In this specification, we 
describe the turbo encoder outputs several coded symbol frames X, Y0, Yl, Y'O 
10 and Y'l in response to an input frame, and excluding the interleaved information 
frame X\ and m tail symbols for each of the signals X, Y0, Yl, Y'O, Y'l and X'. 
Commonly, there are provided 3 tail symbols for each of the coded symbol frame. 
However, it is also possible to output the interleaved frame X', as it is, and then 
delete it in the following stage by puncturing. 

15 

Such a turbo encoder internally creates the five coded symbol frames and 
six set of tail symbols using one input information frame. The five coded symbol 
frames and six set of tail symbols should undergo the same puncturing pattern 
during creation of a transmission frame, for transmission at a previously defined 
20 code rate. 

For code rate matching, the proposed IMT-2000 system performs select 
(inversely say puncturing) as shown in Table 2, 

25 [Table 2] 





R=l/2 


R=l/3 


R=l/4 


X(t)&X(t) 
(Tail Bit) 


t=m+l 


t=m+l 


t=m+l 


Y0(t) 


None 


None 


t=m+2 


Yl(t) 


Alternate at t=m+2 


t=m+2 


Alternate at t=m+3 


X'(t) (Info Frame) 


None 


None 


None 


X'(t) (Tail Bit) 


t=m+3 
(when tail bit X'(t) 
selection) 


t=m+4 


t=m+5 


Y'0(t) 


None 


None 


t=m+4 


Y'l(t) 


Alternate at t=m+2 


t=m+3 


Alternate at t=m+3 



In Table 2, 'm' denotes a given time point, and T in m+i (i=l ,2,3,4,5,..) 
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denotes the order of selection at the time m. For example, for a code rate R=l/2, 
at the time m, the systematic frame X is first selected, the encoded information 
frame Y0 is punctured all, and one of the encoded symbols Yl and Y'l is 
selected and the non selected one (Yl OR Y'l) is punctured. Further, after the tail 
5 symbols for the systematic frame X are selected, one of the tail symbols for the 
encoded parity symbol frames Yl and Y'l are selected and the non selected one 
(Yl OR Y'l) is punctured and thereafter, the tail symbols for the interleaved 
frame X' are selected. After puncturing in this manner, multiplexing is performed 
to transmit the frame. 

10 

FIGS. 2A to 2C show puncturing methods according to Table 2, for 
R=l/2, 1/3 and 1/4, respectively. In the drawings, the hatched boxes denote the 
tail symbols, and the 'X'-marked boxes denote the punctured bits. The boxes 
corresponding to X'(t) are surrounded by a dashed line as they are not output. 
15 This can be expressed with the factors output from the turbo encoder as follows, 
wherein the underlined factors denote the punctured factors (i.e. not selected). 

1) For the case of R =1/2: 

x(o),YO(o) < Yi(o). Y'o(o).Y , ifo^ . xm. YoqmmY'om .Y'im 

20 x(L-i). YQ(L-n,Yi(L-n t Y'oa-n .Y'ifL-n. 

T1(0),TP11(0),TP12(0),T2(0), TP21(0),TP22(0) , 
T1(1),TP11(1),TP12(1),T2(1),TP21(1),T22(1)... 
Tl(m-l),TPll(m-l), TP12(m-l), T2(m-l),TP2Um-l), T22(m-n 
where Tl is tail symbol for systematic symbol, TP 11 is tail parity for 
25 parity Y0 , TP12 IS tail parity for parity Yl, TP21 is tail parity for Y'O, TP22 is 
tail parity for Y'l. 

2) For the case ofR=l/3: 

x(o),yo(o),Yi(o),rPio),Y'i(o), xa),Yom,Yua Y'o(a Y'im. .., 
30 xa-i), YO(L-n ,Yi(L-n, Y , o(L-n ,Y'ia-n. 

Tl(0),T211j^,TP12(0),T2(0),TP21£0),T22(0),... 
Tl(m-l),T2Ii{m^,TP12(m-l),T2(m-^ 

RVB(0),RVB(1) ,RVB(h). 

where RVB() means reserved bits. 
35 3) For the case of R=l/4: 

X(0),Y0(0),Yl(0)Y , 0(0),riI0), X(l),Y0(l),YlO) 1 Y , 0(l),Y'l(l), ... , 
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X(L-2),Y0(L-2),YlfL^),Y'0(L-2),Y , l(L-2), 

X(L-l) t YO(L-l),Yl(L-l),Y'0(L-l), Y'l(L-l) , 
T 1 (0),TP 1 1 (0),TP12£0J,T2(0),TP2 1 (0),T22(0), 
T1(1),TPU(1),TP12(1),T2(1\ TP21(1) ,T22(1)... 
5 Tl(m-l) t TPll(m-l), TP12(m-l) ,T2(m-n,TP21(m-l),T22(m-n. 
RVB(0),RVB(1) ,RVB(h). 

Table 1 has shown the number of the reserved symbols at every code rate, 
and Table 2 has shown the puncturing methods. As shown in Tables 1 and 2, even 
10 when the tail symbols of the turbo code are punctured, the reserved symbols are 
generated except for the case of R=l/2. When the tail symbols are punctured, 6 
invalid symbols are inserted for R=l/3 as shown in FIG. 2B, and the 3 tail 
symbols are punctured, 14 invalid symbols are inserted for R=l/4 as shown in 
FIG. 2C and Table 1. 

15 

As described above, even though there remain the reserved symbols, a 
method for puncturing the encoded information frame is equally applied to the 
tail symbols in order to match a rate of the symbols added to increase a decoding 
accuracy, thereby decreasing the decoding capability of the receiver. 

20 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a puncturing 
device and method for a turbo encoder, which minimizes or avoids puncturing of 
25 tail symbols using reserved symbols generated while performing turbo encoding. 

It is another object of the present invention to provide a 
selection(puncturing) device and method for a turbo encoder, witch 
selection(puncturing) rule is different at the coded symbol frame period and tail 
30 symbol selection period for minimize puncturing of tail symbol. 

To achieve the above object, there is provided a puncturing device for a 
turbo encoder in a mobile communication system having a turbo encoder which 
turbo encodes input source data into a plurality of coded symbol frames and tail 
35 symbols at a given code rate. The puncturing device comprises a frame generator 
for generating a transmission frame by performing puncturing and adding invalid 
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symbols; and a controller for performing puncturing on the symbol frames 
according to the code rate, puncturing the tail symbols only when the number of 
selected symbol frames and tail symbols exceeds a bit number according to a 
symbol rate. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description 
10 when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram illustrating a common turbo encoder according 
to the prior art; 

FIG. 2A is a diagram illustrating a puncturing method of a general R=l/2 
turbo encoder according to the prior art; 
15 FIG. 2B is a diagram illustrating a puncturing method of a general R=l/3 

turbo encoder according to the prior art; 

FIG. 2C is a diagram illustrating a puncturing method of a general R=l/4 
turbo encoder according to the prior art; 

FIG. 3 is a block diagram illustrating a puncturing device for a turbo 
20 encoder according to an embodiment of the present invention; 

FIG. 4A is a diagram illustrating a puncturing method of an R=l/2 turbo 
encoder according to an embodiment of the present invention; 

FIG. 4B is a diagram illustrating a puncturing method of an R=l/3 turbo 
encoder according to an embodiment of the present invention; 
25 FIG. 4C is a diagram illustrating a puncturing method of an R=l/4 turbo 

encoder according to an embodiment of the present invention; and 

FIG. 5 is a flow chart illustrating a puncturing method for a turbo encoder 
according to an embodiment of the present invention. 

30 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be described herein 
below with reference to the accompanying drawings. In the following description, 
well-known functions or constructions are not described in detail since they 
35 would obscure the invention in unnecessary detail. 
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FIG. 3 shows a block diagram of a puncturing device for a turbo encoder 
according to an embodiment of the present invention. Referring to FIG. 3, upon 
receiving 5 symbol frames and 6 tail symbols part encoded by the turbo encoder 
of FIG. 1, a frame generator 133 performs puncturing for code rate matching and 
5 symbol rate matching on the received encoded symbols to output a frame of the 
symbol rate. However, since the total encoded symbols number is larger than the 
transmission symbol number according to the predetermined code rate, it is 
necessary to match the code rate and symbol rate by puncturing some of the 
encoded symbols. At this point, the frame generator 133 according to the present 

10 invention is controlled to perform puncturing for code rate matching on the 
symbol frame and perform puncturing for symbol rate matching on the tail 
symbols. Further, the frame generator 133 adds invalid symbols to the reserved 
symbols to generate a frame according to the symbol rate. A memory 137 has 
information about a puncturing pattern for the code rate and information about the 

15 number of the added invalid symbols. A controller 135, which may previously 
know the code rate of the turbo encoder, controls the frame generator 133 
according to the information about the puncturing pattern and the number of the 
added invalid symbols, thereby performing puncturing for code rate matching, 
puncturing for symbol rate matching, and invalid symbol inserting. 

20 

FIGS. 4A to 4C show puncturing methods of the puncturing device for a 
turbo encoder according to an embodiment of the present invention. More 
specifically, FIG. 4 A shows a puncturing method of an R=l/2 turbo encoder 
according to an embodiment of the present invention; FIG. 4B shows a 
25 puncturing method of an R=l/3 turbo encoder according to an embodiment of the 
present invention; and FIG. 4C shows a puncturing method of an R=l/4 turbo 
encoder according to an embodiment of the present invention. 

In FIG. 4A, puncturing for code rate matching is performed on the coded 
30 symbols frame corresponding to the input information frame, and then two 
symbols are punctured from 18 coded tail symbols for the tail bits to output 16 
tail symbols that the convolutional code can transmit. That is, there are no 
reserved symbols. However, in FIG. 4B, puncturing for code rate matching is 
performed on the coded frame symbols corresponding to the input information 
35 frame, and then 6 invalid symbols are inserted without puncturing the tail 
symbols, because there remain 6 reserved symbols when the 18 tail symbols for 
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the turbo code are smaller than the 24 tail symbols for the convolutional code can 
transmit. Further, in FIG. 4C, when compared with the convolutional code, the 
turbo code has 14 reserved symbols. Therefore, 14 invalid symbols are inserted 
without puncturing the tail symbols. That is, puncturing the tail symbols is 
5 minimized to increase the decoding accuracy. Generally, the tail symbol is more 
important than parity symbol at decoding. Therefore, it is preferable to repeat the 
tail symbols, rather than insert the invalid symbols. 

This can be expressed with the factors output from the turbo encoder as 

10 follows: 

1) For the case ofR=l/2: 

x(0),YO(0),Yi(0), yo(o\Y'i(0) . xq yrom.YimYwa Y'im , 

X(L-n. YO(L-n,Yl(L-l) t Y'0(L-n, Y , l(L-n. 
15 T1(0),TP1 1(0),TP12(0),T2(0),TP21(0),TP22(0), 

T1(1),TP11(1),TP12(1),T2(1),TP21(1),T22(1)... 
Tl(m-l), TPll(m-l), TP12(m-l),T2(m-n, TP21(m-l) ,T22(m-n 

2) For the case of R=l/3: 

20 X(0),Y0(0),Yl(0),rpi0),Y'l(0), X(l),Y0Q,Yl(l),Yj0a),Y'l(l) > , 

xa-n .Yoa-n .Yi(L-n. yorL-n .Y , uL-n. 

T1(0),TP11(0),TP12(0),T2(0),TP21(0),T22(0),... 
Tl(m-l),TPll(m-l),TP12(m-l),T2(m-l),TP21(m-l),T22(m-l), 
RVB(0),RVB(1),RVB(2) RVB(h). 

25 

3) For the case of R=l/4: 

X(0),Y0(0),Y1(0)Y'0(0),Y^,X(1),Y0(1),YK1)Y , 0(1),Y'1(1) , 

X(L-2),Y0(L-2), Yl(L-2) , Y'0(L-2), Y , ia-2) t 

X(L-l),Y0(L-l),Yl(L-l),Y'0a-n. Y , l(L-l) , 
30 T1(0),TP1 1(0),TP12(0),T2(0),TP21(0),T22(0), 
T1(1),TP11(1),TP12(1),T2(1),TP21(1),T22(1)... 
Tl(m-l),TPll(m-l),TP12(m-l),T2(m-l),TP21(m-l),T22(m-l), 
RVB(0),RVB(1),RVB(2) ,RVB(h). 

35 FIG. 5 shows a puncturing method of a turbo encoder according to an 

embodiment of the present invention. Referring to FIG. 5, the controller 135 
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examines in step 501 whether data is input from the turbo encoder. The controller 
135 may either previously know a code rate of the turbo encoder, or detect the 
code rate of the data. Upon receipt of data from the turbo encoder, the controller 
135 detect a code rate of the received data in step 503 using the above methods. 
5 After detecting the code rate, the controller 135 reads a puncturing pattern for the 
detected code rate in step 504. For example, when the detected code rate is 1/3, 
the controller 135 reads the puncturing pattern of FIG. 4B. After reading the 
puncturing pattern, the controller 135 controls puncturing on the parity symbols 
according to the read puncturing pattern and inserts invalid symbols in the 

10 reserved symbols, if any, in step 505. For example, when the detected code rate is 
1/2, the controller 135 controls the frame generator 133 to puncture on the parity 
symbols for code rate matching and on the tail parity symbol for symbol rate 
matching. For the symbool rate matching two of the tail symbols for the parity 
signals are punctured.. When the code rate matching is 1/4, the controller 135 

15 controls the frame generator 133 to puncture the parity symbol for code rate 
matching. There is no puncturing on the tail symbol but insert reserved bits. 

As described above, the novel puncturing device can minimize or avoid 
puncturing of tail symbols according to the code rate, thereby increasing the 
20 decoding capability of the receiver. And this invention provide different 
puncturing pattern on one frame period for minimizing or avoid puncturing of tail 
symbol. 

While the invention has been shown and described with reference to a 
25 certain preferred embodiment thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 
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C LAIMS : 

1. A puncturing device for a turbo encoder in a mobile 
communication system which encodes an input frame data into an encoded 
5 symbols, a plurality of symbol frames including a systematic symbol frame and a 
parity symbol frames and tail symbols at a given code rate, the device 
comprising: 

a frame generator for generating a transmission frame by puncturing the 
encoded symbol; and 

10 a controller for controlling said frame generator by controlling said 

puncturing of the symbol frames according to the code rate, and puncturing the 
tail symbols only when the number of selected symbol out of the symbol frames 
and tail symbols exceeds a bit number according to a symbol rate. 

15 2. The puncturing device as claimed in claim 1, wherein said frame 

generator, under the control of said controller, punctures two symbols out of the 
tail symbols, the parity symbol frames according to the code rate when the code 
rate is !4, said tail symbols corresponding to the coded symbol frames. 

20 3. The puncturing device as claimed in claim 1, wherein systematic 

symbol is not punctured. 

4. The puncturing device as claimed in claim 1, wherein said 
controller further controls said frame generator by reading a puncturing pattern 

25 according to the code rate and information about the number of invalid symbols. 

5. A puncturing method in a mobile communication system 
including an encoder for turbo encoding input source data into a plurality of 
symbol frames and tail symbols at a given code rate, the method comprising the 

30 steps of: 

detecting the code rate of the turbo encoder; 

reading from a memory information about the puncturing pattern for the 
detected code rate and information about the number of invalid symbols to be 
added; and 

35 performing puncturing according to the information read. 
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6. The puncturing method as claimed in claim 5, wherein two bits 
out of the tail symbols of parity signals and the three of symbol of symbol frames 
at a puncturing time are punctured, when the code rate is 1/2. 

7. The puncturing method as claimed in claim 5, wherein only bits 
of the symbol frames are punctured, when the code rate is lower than 1/2. 

8. A puncturing device in a communication system, comprising: 

a turbo encoder for encoding an input information frame comprised of L serial 
information bits and generating n encoded parallel symbols frames to output 
n(L+M) encoded symbols comprised of nL encoded symbols and nM encoded tail 
coded symbols; and 

a frame generator having a code rate R, for puncturing (n(L+M)) 
(1/R)(L+M') symbols from nL encoded symbols if n(L+M)> (1/R)(L+M') to 
generate a transmission frame comprised of transmission information symbol 
((1/R)*L) and transmission tail coded symbols (1/R)*M\ 

9. The puncturing device as claimed in claim 8, wherein for a 
code rate R=l/2, two of the tail coded symbols of parity signals are punctured. 

10. The puncturing device as claimed in claim 8, wherein for a code 
rate R=l/3, only bits of the symbol frames are punctured and (1/R)*M - nM 
invalid symbols are inserted. 

1 1 . The puncturing device as claimed in claim 8, wherein for a code 
rate R=l/4, only bits of the symbol frames are punctured and(l/R)*M - nM 
invalid symbols are inserted. 

12. The puncturing device as claimed in claim 10, wherein M=3. 

13. The puncturing device as claimed in claim 10, wherein M'=8. 

1 4. A puncturing method in a communication system, comprising: 

a turbo encoder for encoding an input information frame comprised of L serial 
information bits and generation n encoded parallel symbols frames to output 
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n(L+M) encoded symbols comprised of nL encoded symbols and nM encoded tail 
coded symbols; and 

puncturing (n(L+M))-(l/R)(L+M') symbols from nL encoded symbols if 
the number of coded symbol n(L+M) is more than the number of transmission 
5 symbol (1/R)(L+M') to generate a transmission frame comprised of transmission 
information symbol ((1/R)L) and transmission tail coded symbols (1/R)M' 

15. The puncturing device as claimed in claim 14, wherein for a 

code rate R=l/2, two of the tail coded symbols of parity signals are punctured. 

10 

16.The puncturing method as claimed in claim 14, wherein for a code rate 
R=l/3, only bits of the symbol frames are punctured and (1/R)*M - nM invalid 
symbols are inserted. 

15 17. The puncturing method as claimed in claim 14, wherein for a 

code rate R=l/4, only bits of the symbol frames are punctured and (1/R)*M - nM 
invalid symbols are inserted. 

18. The puncturing device as claimed in claim 17, wherein M=3. 

20 

19. The puncturing device as claimed in claim 17, wherein M'=8. 

20. A puncturing device for a turbo encoder in a mobile 
communication system which encodes a input frame data into a systematic code 

25 symbol frame, plurality of parity symbol frames and plurality sets of tail coded 
symbol at a given code rate, the device comprising; 

a frame generator for generating a transmission frame by puncturing at 
least one of said symbols and; 

a controller for controlling said frame generator to puncture said parity 
30 symbol frames with the first puncturing pattern and said sets of tail coded symbol 
with the second puncturing pattern, wherein, said number of punctured 
symbols in the second puncturing pattern is less than that of the first puncturing 
pattern.. 

35 21. The puncturing device as claimed in claim 20, wherein first 

puncturing pattern is for code rate matching. 
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22. The puncturing device as claimed in claim 20, wherein second 
puncturing pattern is for symbol rate matching. 

5 23. A puncturing device for a turbo encoder in a mobile communication 

system which encodes a input frame data into a systematic code symbol frame, 
plurality of parity symbol frames and plurality sets of tail coded symbol at a given 
code rate, the device comprising; 

a frame generator for generating a transmission frame by code rate 
10 matching and symbol rate matching and; 

a controller for controlling said frame generator to puncture only said 
parity symbol frames for code rate matching and to repeat said tail coded symbols 
according to number of excess bit. 
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